Fast evaluation and interpolation at the Chebyshev sets of points
نویسندگان
چکیده
منابع مشابه
Fast Evaluation and Interpolation at the Chebyshev Sets of Points
Stable polynomial evaluation and interpolation at n Chebyshev or adjusted (expanded) Chebyshev points is performed using O(nlog’ n) arithmetic operations, to be compared with customary algorithms either using on the order of n* operations or being unstable. We also evaluate a polynomial of degree d at the sets of n Chebyshev or adjusted (expanded) Chebyshev points using O(dlog d log n) if n 5 d...
متن کاملRational Interpolation at Chebyshev points
The Lanczos method and its variants can be used to solve eeciently the rational interpolation problem. In this paper we present a suitable fast modiication of a general look-ahed version of the Lanczos process in order to deal with polynomials expressed in the Chebyshev orthogonal basis. The proposed approach is particularly suited for rational interpolation at Chebyshev points, that is, at the...
متن کاملNewton Interpolation in Fejér and Chebyshev Points
Let T be a Jordan curve in the complex plane, and let Í) be the compact set bounded by T. Let / denote a function analytic on O. We consider the approximation of / on fî by a polynomial p of degree less than n that interpolates / in n points on T. A convenient way to compute such a polynomial is provided by the Newton interpolation formula. This formula allows the addition of one interpolation ...
متن کاملPolynomial evaluation and interpolation on special sets of points
We give complexity estimates for the problems of evaluation and interpolation on various polynomial bases. We focus on the particular cases when the sample points form an arithmetic or a geometric sequence, and we discuss applications, respectively to computations with linear differential operators and to polynomial matrix multiplication.
متن کاملFast and Stable Rational Interpolation in Roots of Unity and Chebyshev Points
A new method for interpolation by rational functions of prescribed numerator and denominator degrees is presented. When the interpolation nodes are roots of unity or Chebyshev points, the algorithm is particularly simple and relies on discrete Fourier transform matrices, which results in a fast implementation using the Fast Fourier Transform. The method is generalised for arbitrary grids, which...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 1989
ISSN: 0893-9659
DOI: 10.1016/0893-9659(89)90064-5